home *** CD-ROM | disk | FTP | other *** search
/ QRZ! Ham Radio 3 / QRZ Ham Radio Callsign Database - Volume 3.iso / digests / tcp / 930236.txt < prev    next >
Internet Message Format  |  1994-06-04  |  4KB
  1. Date: Mon, 13 Sep 93 04:30:09 PDT
  2. From: Advanced Amateur Radio Networking Group <tcp-group@ucsd.edu>
  3. Errors-To: TCP-Group-Errors@UCSD.Edu
  4. Reply-To: TCP-Group@UCSD.Edu
  5. Precedence: Bulk
  6. Subject: TCP-Group Digest V93 #236
  7. To: tcp-group-digest
  8.  
  9.  
  10. TCP-Group Digest            Mon, 13 Sep 93       Volume 93 : Issue  236
  11.  
  12. Today's Topics:
  13.                              backoff bugs
  14.                              ip hosts ww
  15.  
  16. Send Replies or notes for publication to: <TCP-Group@UCSD.Edu>.
  17. Subscription requests to <TCP-Group-REQUEST@UCSD.Edu>.
  18. Problems you can't solve otherwise to brian@ucsd.edu.
  19.  
  20. Archives of past issues of the TCP-Group Digest are available
  21. (by FTP only) from UCSD.Edu in directory "mailarchives".
  22.  
  23. We trust that readers are intelligent enough to realize that all text
  24. herein consists of personal comments and does not represent the official
  25. policies or positions of any party.  Your mileage may vary.  So there.
  26. ----------------------------------------------------------------------
  27.  
  28. Date: Sun, 12 Sep 93 15:29:53 EDT
  29. From: "William Allen Simpson" <bill.simpson@um.cc.umich.edu>
  30. Subject: backoff bugs
  31. To: karn@qualcomm.com (Phil Karn)
  32.  
  33. Found a bug today in the rto backoff code.  It takes a lot of retries, but
  34. that's what I often get.
  35.  
  36. In tcptimer.c, the backoff function simply shifts 1L n bits.  It checks
  37. that the number of bits is <= 31, but that's all.
  38.  
  39. The backoff function is only called in one place, in tcpout.c, where
  40. it is immediately multiplied by 4 * mdev + srtt.
  41.  
  42. When the backoff reaches about 15-20, the rto overflows, and we get
  43. continuous sending, with a rto of 500 milliseconds!
  44.  
  45. Anyway, I think that the equation is wrong, and we need more checking
  46. here.  It didn't help for debugging that the backoff function and its
  47. use were in different files.  I suggest:
  48.  
  49. In tcp.h:
  50. #define DEF_RTT 5000    /* Initial guess at round trip time (5 sec) */
  51. #define MSL2    30      /* Guess at two maximum-segment lifetimes */
  52. #define MAX_RTO 120000L /* Maximum timeout, milliseconds */
  53. #define MIN_RTO 500L    /* Minimum timeout, milliseconds */
  54.  
  55.  
  56. In tcpuser.c:
  57. /* Kick a particular TCP connection */
  58. int
  59. kick_tcp(tcb)
  60. register struct tcb *tcb;
  61. {
  62.         if(!tcpval(tcb))
  63.                 return -1;
  64.         tcb->flags.force = 1;   /* Send ACK even if no data */
  65.         tcb->backoff = 0;       /* Try again harder */
  66.         tcp_timeout(tcb);
  67.         return 0;
  68. }
  69.  
  70.  
  71. In tcpout.c:
  72.                 if(ssize != 0){
  73.                         int32 n = tcb->backoff;
  74.  
  75.                         /* Backoff function - the subject of much research */
  76.                         if(n > 31)
  77.                                 n = 31; /* Prevent truncation to zero */
  78.                         n = 1L << n;    /* Binary exponential back off */
  79.  
  80.                         if ( n > MAX_RTO ) {
  81.                                 rto = MAX_RTO;
  82.                         } else {
  83.                                 rto = (n * tcb->srtt) + (4 * tcb->mdev);
  84.                         }
  85.  
  86.                         /* Set round trip timer. */
  87.                         set_timer(&tcb->timer,max(MIN_RTO,rto));
  88.                         if(!run_timer(&tcb->timer))
  89.                                 start_timer(&tcb->timer);
  90.  
  91.  
  92. Bill.Simpson@um.cc.umich.edu
  93.  
  94. ------------------------------
  95.  
  96. Date: Sun, 12 Sep 93 18:16:42 CET
  97. From: BARRY TITMARSH <BTITMARS%ESOC.BITNET@vm.gmd.de>
  98. Subject: ip hosts ww
  99. To: TCP-GROUP <TCP-GROUP@ucsd.edu>
  100.  
  101. Just been updateing my own personal ip's at the ww database on ucsd.edu
  102. i have noticed many entries Duplicated.
  103. many entries with .ampr.org
  104. i have read the instructions on how to use the robot server to update
  105. the hosts><ipaddr
  106. seems many of us have not read the instructions.
  107. My thanks to brian@ucsd.edu for mailing them to me again..
  108. re my last post.. i did do it all correct but got the userid wrong
  109. its ampraddr@ucsd.edu  and not ampr-addr@... etc etc  as i did hi hi..
  110. thanks to all who pointed it out.
  111. Barry.
  112. My gate is up and running again.
  113. g8sau/dc0hk at various ip's
  114.  
  115. ------------------------------
  116.  
  117. End of TCP-Group Digest V93 #236
  118. ******************************
  119. ******************************
  120.